BFS - significado y definición. Qué es BFS
Diclib.com
Diccionario ChatGPT
Ingrese una palabra o frase en cualquier idioma 👆
Idioma:

Traducción y análisis de palabras por inteligencia artificial ChatGPT

En esta página puede obtener un análisis detallado de una palabra o frase, producido utilizando la mejor tecnología de inteligencia artificial hasta la fecha:

  • cómo se usa la palabra
  • frecuencia de uso
  • se utiliza con más frecuencia en el habla oral o escrita
  • opciones de traducción
  • ejemplos de uso (varias frases con traducción)
  • etimología

Qué (quién) es BFS - definición


Parallel breadth-first search         
  • 2D-partition of the adjacency matrix.
  •  An example of bag structure with 23 elements.
  •  An example of CSR representation of a directed graph.
  • A distributed memory model.
  • A PRAM Model.
  •  Pennant data structure for k=0 to k=3.
  • A shared memory model.
The breadth-first-search algorithm is a way to explore the vertexes of a graph layer by layer. It is a basic algorithm in graph theory which can be used as a part of other graph algorithms.
breadth-first search         
  • BFS on [[Maze-solving algorithm]]
  • Top part of [[Tic-tac-toe]] game tree
ALGORITHM FOR SEARCHING THE NODES OF A GRAPH IN ORDER BY THEIR HOP COUNT FROM A STARTING NODE
Breadth first search; Breadth first recursion; Breadth-first traversal; BFS algorithm; Breadth-first; Breath first search; Breath-first search; Breadth-First Search; Applications of breadth-first search
<algorithm> A graph search algorithm which tries all one-step extensions of current paths before trying larger extensions. This requires all current paths to be kept in memory simultaneously, or at least their end points. Opposite of depth-first search. See also {best first search}. (1996-01-05)
Lexicographic breadth-first search         
In computer science, lexicographic breadth-first search or Lex-BFS is a linear time algorithm for ordering the vertices of a graph. The algorithm is different from a breadth-first search, but it produces an ordering that is consistent with breadth-first search.

Wikipedia

BFS
Ejemplos de uso de BFS
1. Limit The BFS guidelines would clearly set this limit at 36.
2. The BFS has written to every PCT in England asking them to meet the government‘s fertility targets.
3. The BFS, made up of professionals in the field, said it was unacceptable to have such varied access to treatment.
4. Dr Allan Pacey, secretary of the BFS, seems surprised that the recommendations have caused such a fuss.
5. "There is a wide disparity on the social criteria used for acceptance on to an NHS–funded programme," said the BFS.